class Solution {
public:
    bool isPowerOfTwo(int n) {
        // if(n<=0)
        //     return false;
        // int x=(int)(log2(n)/log2(2)+1e-8);
        // return fabs(n-pow(2,x))<1e-8;

        // if(n>0 && (n&(n-1))==0)
        //     return true;
        // return false;
        
        //位运算
        for(int i=0;i<=30;i++)
        {
            if((1<<i)==n)
                return true;
        }
        return false;

        //递归
        if(n<=0)
            return false;
        if(n==1)
            return true;
        return (!(n%2) && isPowerOfTwo(n/2));

    }
};